public class SingleNumber {
    public int singleNumber(int[] nums) {
        //思路：该数组中只出现一次的数字，可以用异或运算实现，
        //异或运算中，两个相同的数字进行二进制异或结果为0，可以总体进行异或，满足交换律（本质可看成是各个位数上的1的个数上的奇偶）
        // ，那么就能够确定最后剩下的那个数字也就是独数了。
        int count=0;
        for (int num : nums) {
            count=count^num;
        }
        return count;
    }
}
